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Abstract. Let R be a commutative ring with identity. Let r(ij) be a graph 
with vertices as elements of R, where two distinct vertices a and b are adjacent 
if and only if Ra + Rb = R. In this paper we consider a subgraph Y2 (R) of 
r(ij) which consists of non-unit elements. We look at the connectedness and 
the diameter of this graph. We completely characterize the diameter of the 
graph T'liR) \J(R). In addition, it is shown that for two finite semi- local rings 
R and S, if R is reduced, then T(R) F(S) if and only if R ^ S. 



1. Introduction 

For the sake of completeness, first we state some definitions and notions used 
throughout to keep this paper as self contained as possible. We define a coloring of 
a graph G to be an assignment of colors (elements of some set) to the vertices of 
G, one color to each vertex, so that adjacent vertices are assigned distinct colors. 
If n colors are used, then the coloring is referred to as an n-coloring. If there 
exists an n-coloring of a graph G, then G is called n-colorable. The minimum n 
for which a graph G is n-colorable is called the chromatic number of G, and is 
denoted by x(G). For a graph G, the degree of a vertex v in G is the number 
of edges of G incident with v. Recall that a graph is said to be connected if for 
each pair of distinct vertices v and w, there is a finite sequence of distinct vertices 
v = Vi, ■ ■ ■ , v n = w such that each pair {vi, Uj+i} is an edge. Such a sequence is said 
to be a path and the distance, d(v,w), between connected vertices v and w is the 
length of the shortest path connecting them. The diameter of a connected graph 
is the supremum of the distances between vertices. The diameter is if the graph 
consists of a single vertex and a connected graph with more than one vertex has 
diameter 1 if and only if it is complete; i.e., each pair of distinct vertices forms an 
edge. An r-partite graph is one whose vertex set can be partitioned into r subsets 
so that no edge has both ends in any one subset. A complete r-partite graph is 
one in which each vertex is joined to every vertex that is not in the same subset. 
The complete bipartite (i.e., 2-partite) graph with part sizes m and n is denoted 
by K m ^ n . A graph in which each pair of distinct vertices is joined by an edge is 
called a complete graph. We use K n for the complete graph with n vertices. A 
clique of a graph is its maximal complete subgraph and the number of vertices in 
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the largest clique of graph G, denoted by clique (G), is called the clique number 
of G. Obviously x{G) > clique (G) for general graph G (see [4j page 289]). Let 
Gi = (Vi,Ei) and G2 = (V2,E2) be two graphs with disjoint vertices set Vi and 
edges set Ei. The join of Gi and G2 is denoted by G = Gi V G2 with vertices set 
Vi U V2 and the set of edges is Ei U E 2 U {xy|x £ Vi and j/ E V^}- 

From now on let i? be a commutative ring with identity. In [3] , Beck considered 
r(i?) as a graph with vertices as elements of i?, where two different vertices a and b 
are adjacent if and only if ab = 0. He studied finitely colorable rings with this graph 
structure and showed that %(r(i?)) = clique(T(R)) for certain classes of rings, in 
[2], Anderson and Naseer have made further study of finitely colorable rings and 
have given an example of a finite local ring with 5 = clique (T(i?)) < x(r(i?)) = 6. 

In [7], Sharma and Bhatwadekar define another graph on R, with vertices 

as elements of R, where two distinct vertices a and b are adjacent if and only if 
Ra + Rb = R. They showed that x(T(i?)) < 00 if and only if R is a finite ring. In 
this case x(T(i?)) = clique (T(R)) = t + 1, where t and £, respectively, denote the 
number of maximal ideals of R and the number of units of R. 

In this paper, we study further the graph structure defined by Sharma and 
Bhatwadekar. 

Let be the subgraph of generated by the units of R, and ^(i?) be 

the subgraph of generated by non-unit elements. In section 2, it is shown that 
the graph ^(i?) \ 3(R) is a complete bipartite if and only if the cardinal number 
of the set Max(i?) is equal 2 (see Theorem 2.2). Also we show that R is a finite 
product of quasi- local rings if and only if R is clean and clique (^(i?) \ J(-R)) < 00 
(see Theorem 2.5). 

In section 3, the main result says that T2{R)\J(R) is connected and diam (r2(i?)\ 
J(-R)) < 3 (see Theorem 3.1). In addition, we completely characterize the diameter 
of the graph T 2 (R) \ J(-R). 

In the final section, it is shown that for two finite semi-local rings R and S, if R 
is reduced, then T(R) = T(S) if and only if R = S (see Corollary 4.6). 

2. Bipartite graphs 

Throughout this paper R will be a commutative ring with identity, U(i?) its 
group of units, J(i?) its Jacobson radical, and I(i?) its set of idempotents. A ring R 
is said to be quasi-local if it has a unique maximal ideal; if m is the unique maximal 
ideal of R, we will often write (R, m). 

Let T(R) be the graph represented by R with definition of Sharma-Behatwadekar. 
Let Ti(R) =< \J(R) > and T 2 {R) =< R\U(R) > be the subgraphs of T(R). Then 
it is easy to see that T(R) = Ti(R) V F 2 (i?). 

Lemma 2.1. The following hold: 

(a) Ti(R) is a complete graph. 

(b) a E J{R) if and only if deg r2 ( fl ) a = 0. 

Proof. Since (a) is clear we just prove (b). Suppose a E J(i?). Then for any 
m £ Max(i?), a E m. If deg T2 ^a ^ 0, then there exists b E L2(i?) such that 
Ra + Rb = R. On the other hand there exists n E Max (R) with b E n and so 1 E n 
that is a contradiction. 

Conversely, assume that degp 2 ( fl ) a — 0. Assume contrary a J(R). Then there 
exists m E Max (R) such that a £ m. Thus Ra + m = R. Therefore there exists 
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b G m such that Ra + Rb = R. This contradicts our assumption. In the following 
we study the cases where T 2 {R) \ J(R) is complete bipartite graph and where this 
graph is n-partite. 

□ 

We know that each x G U(i?) is adjacent to every vertex of and it is shown 
that each x G J(i?) is an isolated vertex of r 2 (i?). Thus the main part of the graph 
is the subgraph T 2 (i?) \ J(R). For this reason the main aim of this paper is 
to study the structure of this subgraph. 

Theorem 2.2. The following are equivalent: 

(i) r 2 (i?) \ J(R) is a complete bipartite graph. 

(ii) The cardinal number of the set Max (R) is equal 2. 

Proof. (ii)=Ki). Let Max(i?) = {mi,m 2 }. Thus the vertices set of T 2 {R) \ J(-R) is 
equal to the set (mi \ 1TI2) U (rri2 \ mi). Let a G mi \ m 2 and b G m 2 \ mi. Thus 
Ra + Rb mi U m 2 and so Ra + Rb = R. 

(i)^(ii). Suppose T 2 (i?) \ J(R) is a complete bipartite graph with two part V\ 
and V 2 . Set M 1 = Vi U J(i?) and M 2 = V 2 U J(R). We show that M 1 and M 2 are 
two maximal ideals of R and Max (R) = {Mi,M 2 }. Let x, y G Mi = Vi U J(i?). 
Consider the following three cases: 

Case 1. Assume that x, y G J(R). Then x — y G J(R) and so x — y G Mi. 

Case 2. Assume that x G J(i?) and y G Vi. Then x - y £ 3(R). If x - y G ~U(R), 
then Rx + Ry — R and so we obtain a contradiction. If x — y G M 2 , then x — y G V 2 
and so R(x — y) + Ry = R. Thus Rx + Ry — R which is a contradiction. Therefore 
x - y G Vi C Mi. 

Case 3. Assume that x, y G Vi. If a; — y G J(i?) then there is nothing to prove. 
Therefore we assume x — y ^ J(R). With the same proof as case 2, the assertion 
holds. 

Now suppose that r G R and x G Mi. If x G J(i?), then clearly ra; G Mi. 
Therefore suppose that x £ J(R). Also rx is not unit. Suppose that rx G M 2 . 
Then rx G V 2 and so R(rx) + Rx = R. Thus x is a unit element of R which is a 
contradiction. So rx G Mi. 

To now we showed that Mi is an ideal of R. By the structure of for any 

x G R \ Mi, we have Mi + Rx = R. This implies that Mi is a maximal ideal. 

With the same argument M 2 is a maximal ideal of R. Now if N G Max (R) then 
N G Mi U M 2 and so TV = Mi or N = M 2 . 
This finishes the proof. 

□ 

Proposition 2.3. Let n > 1. Then the following hold: 

(a) // \ Max(R)\ = n < 00, then the graph F 2 (i?) \ J(R) is n-partite. 

(b) // the graph T 2 (R) \ J(R) is n-partite, then \Max(R)\ < n. In this case if 
the graph T 2 (i?) \ J(R) is not (n — 1) -partite, then \Max(R)\ = n. 

Proof, (a). Let Max (R) = {mi, • • • , m„} and set Vi = mi \ J(-R) and for each i > 2, 
Vi = mi \ Uj^* 1 ~ 1 m t . Using Prime Avoidence Theorem, V, ^ for each i. It is easy 
to see that any two vertices belong to Vi are not adjacent. 

(b). Let Vi, • • • , V n be the n parts of vertices of r 2 (i?) \ J(R). Assume contrary 
|Max (R)\ > n and let mi, • • • , m n+ i G Max (R). For any i, choose Xi G mi\U/^jmj. 
Then it is easy to see that {x\, • • • , x n+ i} is a clique in T 2 (i?) \ J(i?). By the Pigeon 
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Hole Principal, two of x^s should belong to one of Vi's, that is a contradiction. 
Therefore |Max (R)\ < n. Now suppose that ^(i?) \ J{R) is not (n — l)-partite and 
Max (R)\ — m < n. By (a) the graph will be m-partite and this is a contradiction. 

□ 

Proposition 2.4. Let R be a ring with \Max(R)\ > 2. Then the following hold: 

(a) IfT2{R) \ J(R) is a complete n-partite graph, then n = 2. 

(b) // there exists a vertex ofT2{R) \ J{R) which is adjacent to every other vertex 
then R = Z2 x F, where F is a field. 

Proof. Let mi, m.2 be two maximal ideals of R. Since the elements of xtii \ J(R) are 
not adjacent, and at least one element of mi \ J{R) is adjacent to one element of 
m2 \ J{R), so mi \ J(-R) and tri2 \ J(-R) are subsets of two distinct parts of T2(R). 
That means (mi \ J(R)) n (m2 \ J(R)) = 0- We claim that J(i?) = miflm2. In other 
case, J(i?) C (mi (~l m2) and so there exists x <E (mi (1 TTI2) \ J(R). This elements 
belongs to mi \ J(i?) and rri2 \ J(i?), that is a contradiction. Therefore we obtain 
J(R) = mi n rri2 and so |Max (R)\ = 2. Now by theorem 2.2 we have n = 2. 

(b). Let 1 be a non-unit element of R which is adjacent to every other vertex 
of T2(R) \ J(R). Since x is comaximal with each nonunit outside the Jacobson 
radical, x is idempotent, J(i?) = (0) and m = {0,a;} is a maximal ideal. Thus for 
each nonunit s £ R \ m, having xR + sR = R implies (1 — x)sR = (1 — x)R and 
this implies (1 — x)R = F is a field. Hence R = Z2 x F. 

□ 

A ring is said to be clean if each of its elements can be written as the sum of 
a unit and an idempotent cf. [6] (see also [1]). For example, a quasi-local ring is 
clean. The following result gives an application of Sharma-Bhatwadegar graph to 
characterize clean rings. 

Theorem 2.5. For the ring R, the following are equivalent: 

(a) R is a finite product of quasi-local rings. 

(b) R is clean and clique (T2(R) \ J(R)) is finite. 

Proof. (a)=^(b). Let R = Ri X • • • X R n where each Ri is quasi-local with unique 
maximal ideal m^. Set Ni = R% X • • • X Ri-i x m^ x Ri+\ x • • • x R n for any 
i = 1, • • • , n. Then each Ni belongs to Max (R). For any i choose Xi G Ni \ Ue^uNi. 
Then it is easy to see that Rxi + Rxj = R for all i ^ j. In addition by using 
the Pigeon Hole Principal, there is no any n + 1 family elements of Uf =l Ni which 
pairwise adjacent. Thus clique (r2(i?) \ J(R)) = n < 00. 

On the other hand, each Ri is clean and so by [TJ Proposition 2(3)], R is clean. 

(b)=>(a). Suppose that clique (r 2 (i?) \ J(R)) is finite. Assume contrary that l(R) 
has infinitely many idempotent elements then by [3 Lemma 2.1] there exists an 
infinite sequence e\,e%,--- of non-trivial idempotents in T2(R) \ J(R) such that the 
set S consisting of elements (i > 1) is an infinite clique. This is a contradiction. 

□ 

3. Diameter of the graph 

In this section we completely characterize the diameter of T2(i?) \ J(R). The 
following result shows that T2(i?) \ J{R) is a connected graph and its diameter is 
not greater than 3. 
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Theorem 3.1. The graph T 2 (R) \ J{R) is connected, and diam (T 2 (R) \ J(R)) < 3. 

Proof. Let a, b E (R \ U(i?)) \ J(R). We consider two cases: 

Case 1 Assume that ab <£ J(R). There exists x e (R \ U(i?)) \ J(i?) such that 
Rab + Rx = R. Thus Ra + Rx = Rb + Rx = R. So we have the path a — x — b, and 
so d(a,b) < 2. 

Case 2 Assume that ab E J(i?). Set S a = {m|m E Max(R),a E m} and 5 fe = 
{m|m e Max. (R),b E m}. Clearly, Max(i?) = S a U Now suppose that x is 
adjacent to a in r 2 (-R). Then x £ J(R). If a £ m, then x ^ m and so i 6 n 6 
Max (i?), where n€S b \S a . Thus ox £ J(i?). Therefore by Case 1, d(b, x) < 2 and 
so d(a, 6) < 3. 

□ 

Lemma 3.2. diam(T 2 (R) \ J(R)) — 1 if and only if R = Z 2 x 

Proof. If diam(r 2 (i?)\J(i?)) = 1, then r 2 (i?)\J(i?) is complete graph. Thus there 
exists a vertex of r 2 (i?) \ J(R) which is adjacent to every other vertex. Therefore 
R = Z 2 x F, where F is a field by Proposition 2.4(b). Since r 2 (i?)\ J(R) is complete, 
we have that F = 7L 2 . Thus R = Z 2 x Z 2 . 

It is easy to see that for R = Z 2 x Z 2 , diam (r 2 (i?) \ J(i?)) = 1. 

□ 

Our next result characterizes the graphs where diam (T 2 (i?) \ J(-R)) = 2. 

Proposition 3.3. Assume that R is not local. The diameter of the graph T 2 (i?) \ 
J(R) is equal 2 if and only if one of the following holds: 

(a) J(R) is a prime ideal. 

(b) \Max(R)\ = 2 and R ¥ Z 2 x Z 2 . 

Proof. Note that if J(i?) is prime and R is semi-local (i.e. has finite number of 
maximal ideals), then R will be local. Let J(R) be a prime ideal and a,b £ J(R). 
Then ab J(R), and so by the same argument as Theorem 3.1, there exists x £ 
(R \ V(R)) \ J(-R), such that a—x—b is a path. Thus diam {T 2 (R) \ 3(R)) < 2. If 
diam (r 2 (i?) \ 3{R)) = 1, then by previous result R = Z 2 x Z 2 . But J(Z 2 x Z 2 ) is 
not a prime ideal. That is a contradiction. 

Now let |Max (R)\ = 2 and R^Z 2 x Z 2 , then by Theorem 2.2, T 2 (R)\J(R) is a 
complete bipartite graph where at least one of the parts has at least two elements. 
Therefore diam (T 2 (R) \ J(i?)) = 2. 

Conversely, suppose that diam(r 2 (i?) \ J(-R)) = 2 and 3(R) is not prime, let 
a, b £ J(R) but ab e J(R). We claim that a and b are adjacent. Otherwise, there 
exists t in T 2 (R) such that Ra + Rt = Rb + Rt = R. Thus Rab + Rt = R and 
so ab £ J(R) which is a contradiction. Therefore Ra + Rb = R and so for some 
p,q&R, pa + qb = 1. Set S = R/J(R) and a 1 = pa + J(R) and &i = qo+ J(i?). Then 
ai&i = and ai+6i = lg. Therefore a\ and 61 are idempotent elements in S, and so 
S = Sai © Sbi. We will show that Sai is a field. Let ^ x E Sai and =/= y E Sbi. 
Then there exists a, (3 such that ax + f3y = Is and so a(ai +bi)x+[3(ai +bi)y = Is- 
Thus (aoi)a; + ((3bi)y = Is- On the other hand a\ + b\ = Is and so (aa\)x = a\ 
and (pb\)y — b\. Therefore x is a unit in Sa±. Therefore Sai and Sbi are fields 
and so |Max(S)| = 2. therefore |Max(i2)| = 2. 

□ 

Example 3.4. Let R = Z n where n = p[ x ■ ■ ■ p e / . 
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Assume r > 3. Let x = p^ 1 ■ ■ -p r r Si and y = p l 2 2 ■ ■ -p l r r ■ Then x and y are not 
adjacent. Also if x,y are adjacent z, then (z,x) = (z,y) = 1, which is impossible. 
We have Rx + Rp ! r T = R = Rp r r + Rp^ 1 — Rp^ 1 + Ry. Hence there is path x — p l r r — 
Pi~y. So diam(T 2 (Z n ) \ J(Z„)) = 3. 

Assume that r = 2. In this case we have two maximal ideals Mi =< pi > 
and M 2 =< p 2 >. Then T(R) is a complete bipartite graph and so diam(T 2 (Z n ) \ 
J(%n)) - 2. 

Assume that r = 1. Then R is local and so T 2 (Z n ) \ J(Z„) is empty graph. 

Example 3.5. Let R be an infinite PID. Then for any two non-unit elements a, b, 
there exists a prime element p such that p does not divide a and b. Therefore 
Ra + Rp = Rb + Rp= 1. So d(a, b)<2 and hence diam {T 2 (R) \ J(R)) = 2. 

4. ISOMORPHISMS 

Recall that two graphs G and H are isomorphic, denoted by G = H , if there is 
a bijection ip : G — > H of vertices such that the vertices x and y are adjacent in G 
if and only if <p(x) and <p(y) are adjacent in H . 

In this section, we consider the following question: 

If R and S arc two rings with T(R) ^ T(S), then do we have R = S? 

The following examples show that the above question is not valid in general. 

Example 4.1. Let R = Z4 and S = Z 2 [x] / '(x 2 ) . Then by simple computation we 
can see that T(R) = T(S)(= K 2 V K 2 )- But Z4 and r L 2 \x\j (x 2 ) are not isomorphic. 

Example 4.2. Let R = Z 8 and S = Z 2 [x]/(x 3 ). Then T(R) = T(S)(*£ K 4 V K 4 ). 
But R and S are not isomorphic. 

Example 4.3. Let R = Z 2 [x]/(x 3 ) and S = Z 2 [x, y]/(x 2 , y 2 , xy). Then T(R) ^ 
r(5)(= V K4) ). But R and S are not isomorphic. 

In the following theorem we give a partial answer to the above question. 

Theorem 4.4. Let {(Ri, trti)}™ 1 and {(Sj, nj)}™ =1 be two finite families of finite 
quasi-local rings, and let R = R\ x ■ ■ ■ x R m and S = S\ x ■ ■ ■ x S n . If = 
T(S) then m = n and there is a permutation a on the set {1,2,..., m} such that 
\Ri/mi\ = \S a {i)/n a {i)\ for each i = 1, • • ■ ,m, and hence Ri/xtti = S a ^)/n a ^y In 
particular, ifT(R) = T(S) and each Ri is a finite field, then each Sj is also a finite 
field and Ri = S a ^ for each i = 1, • • ■ , m, and thus R = S. 

Proof. First note that since |Max(i?) = n and |Max(5)| = to, and T(R) = T(S), 
we have that m — n. Set Mj = Ri x ■ ■ ■ x R4-1 xm, x R4+1 x • • • x R m and 
Ni = S\ x ■ ■ ■ x Si-i x m x Si + i x • • • x S, n for each i = 1, ■ • ■ , to. For any i = 1, • • • , to 
let Xi G Mi\Lij^iMj. Clearly {xi, • • • , x m } is a clique in r 2 (i?). Suppose that v{xi) 
is equal to the number of vertices of T(R) which are not adjacent to Xi. Then 

v{xi) = \R — {y\y = Xi or y adjacent to Xi}\ — \Mi\. 

For each i = 1, • • • , m, let y„u\ e ^(t) be the image of Xi under the graph iso- 
morphism. Then {yi, ■ ■ ■ ,y m } is a clique in T 2 (S) and y a ^ g \ U^^Nj. 
It is easy to see that v(y a ^)) = \N a ^\. Thus \Mi\ = \N a ^\ and so |i2j/mj| = 
\S a (i)/n a{i) \. Therefore R/vcii ^ S^/n^y 

In particular, if T(R) = T(S) and each Ri is a finite field. Thus J(R) = (0) and 
so J (5) = (0) and hence n, = (0) for each i. Therefore each Sj is also a finite field 
and Ri = S a ^ for each i g /, and thus R = S. 



COMAXIMAL GRAPH OF COMMUTATIVE RINGS 



7 



□ 

The following example shows that the condition "ii; is a held" is necessary in 
Theorem 4.4. 

Example 4.5. Let R = Z 2 x Z 8; and S = Z 4 x Z 4 . Tften J(i2) ^ {0} x Z 4 and 
J(5) Z 2 x Z 2 . 4feo = {1} x {1,3,5,7} and £/(S) = {1,3} x {1,3}. Since 

\Max(R)\ = \Max(S)\ =_2, then T 2 (R) \ J(R) = T 2 (S) \ J(S) K iA . Therefore 
T(R) r(5) ~ (K iA U Ki) V K 4 . But it is clear that R^S. 

Corollary 4.6. Let R and S be two finite semi-local rings and let R be reduced. 
Then T(R) £ T(S) if and only ifR = S. 

Proof. It is clear that R = F\ x • • • xF„, where Fi is a field for any i = 1, ■ • • , n. 
Now the assertion holds from Theorem 4.4. 

□ 

The following result shows that there exists a copy of T(R/J(R)) in the structure 
of T(R). This result obtains that for two rings R and S if T(R) r(5), then 
R/J(R) S 5/J(5). 

Proposition 4.7. T/ie following hold: 

(a) //a is adjacent to b in T(R), then every element of a + J(R) is adjacent to 
b+J(R). 

(b) The elements of a + J(R) are adjacent if and only if a is an unit. Ln this 
case, each element of a + J(R) is unit too. 

(c) There exists a copy of T(i?/ J(R)) in the structure ofT(R). In particular, 
ifT(R) = T(S), then R/J(R) = S/J(S). 

Proof, (a). Suppose that Ra + Rb = R. Let x = a + n and y = b + r 2 for 
ri,r 2 E J(R). Then there exists elements s,t 6 R such that sa + tb = 1. So 

sa; + ty = sa + tfe + sri + tr 2 
= 1 - (-sr 1 - tr 2 ). 

Since — sr\ — tr 2 E J(R), so sx + ty is a unit and hence i?x + Ry = R. 

(b) . Let (a + n) be adjacent to a + r 2 . Then i?(a + n) + i?(a + r 2 ) = R and 
so there exist s,t E R such that s(a + r\) + t(a + r 2 ) = 1. This implies that 
(s + t)a = 1 — (ris + r 2 t) and so (s + t)a is invertible. Therefore a is invertible. 

(c) . Choose a distinct representation {a^} from the cosets of R/J(R). By parts 
(a) and (b), we have < {aj >= T(R/J(R)). Let tp : T(R) — ► r(S) be an isomor- 
phism. Then (^(< {a^} >) = {6j} and < {bi} >= S/J(S) and hence the assertion 
is easily obtained. □ 
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